INJECTIVE ENVELOPES AND PROJECTIVE COVERS 

OF QUIVERS 



WILL GRILLIETTE 

Abstract. This paper characterizes the injective and projective 
objects in the category of directed multigraphs, or quivers. Fur- 
ther, the injective envelope and projective cover of any quiver in 
this category is constructed. 
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1. Introduction 

In several branches of mathematics, the concepts of injectivity and 
projectivity have found use due to their respective map lifting proper- 
ties, characterizing several different examples. Likewise, injective en- 
velopes and projective covers describe different notions of completions. 
Lists of such examples can be found in [1, §11.9.3, II. 9. 17, II. 9. 28]. 

This paper applies these notions to the category of directed multi- 
graphs and their homomorphisms, characterizing the usual classes of 
injective and projective objects, as well as the respective envelope and 
cover. These notions were previously considered in [6, Ch. VI], though 
with a category of undirected graphs and with no discussion of the en- 
velope or cover. Specifically, the results in Propositions 3.2.1 and 4.1.1 
are analogous to [6, Theorems 6.3 and 6.1], respectively, though the 
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differences in the categories prevents the single loop graph from being 
projective. Moreover, the proofs of this paper are direct, appealing to 
the universal properties of known graphs to shorten the proofs. 

The author would like to thank Drs. Deborah and Tyler Seacrest for 
the discussions from which this work arose. In particular, the author 
attributes to them the coining of the terms "loaded" and "explosion" 
from Definitions 3.1.1 and 4.1, respectively. 

2. Important Examples 

Recall the category of directed multigraphs, or quivers. In this dis- 
cussion, the following terminology and symbology will be used, where 
Set denotes the category of sets with functions. 

Definition 2.1 (Quiver, [3, Definition 2.1]). A quiver is a quadruple 
{V, E,a,T), where V,Ee Ob(Set) are sets, and a,T E Set{E,V) are 
functions. Elements of V are vertices, and V the vertex set. Elements 
of E are edges, and E the edge set. The function a is the source map, 
and r the target map. For e E E, a{e) is the source of e, and r(e) the 
target of e. 

Definition 2.2 (Quiver map, [3, Definition 2.4]). Given quivers G and 
H, a quiver homomorphism from G to if is a pair {(pVi'pE)-, where 
0y e Set {Vg, Vh) and (pE G Set {Eq, Eh) satisfy (pv ° <^g = c^h ° (1>e 
and (pv °tg = ° 'Pe- The function 0y is the vertex map, and (pE the 
edge map. 

For notation, let Quiv denote the category of quivers with quiver ho- 
momorphisms with the usual component-wise composition. This cate- 
gory inherits a substantial amount of structure from Set. In particular, 
the standard universal constructions in Quiv mirror their counterparts 
in Set, each done component-wise with the source and target maps de- 
fined appropriately as described in [2, §2.15]. The characterizations are 
summarized in Table 1. In particular, these characterizations guarantee 
that Quiv is complete and cocomplete as a category. 

As in [5, p. 106], there are two natural projection functors V,E : 
Quiv — > Set, where one either ignores the edge structure or vertex 
structure, respectively. Each functor is both a left and a right adjoint 
to a canonical construction of a quiver. These constructions correspond 
to the left and right Kan extensions along each functor when Quiv is 
considered presheaf topos, done in [2, §3.7]. 

These canonical quivers will be the basis for both of the construc- 
tions in this paper, so each and its universal property will be described 
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summarily. The proof of each characterization is routine and will be 
omitted. 

Definition 2.3 (Reflection quivers, [4, p. 20]). Fix a set 5*. 

(1) Let : — S* be the empty function to S. The independent 
set of vertices or empty quiver on S is 

1(3) := (5,0,05,05), 

the quiver with vertex set S and no edges. 

(2) Given j = 0,1, let lj : S ^ {0,1} x 5 by Lj{s) := (j, s) be 
the usual inclusions. The independent set of edges on S is the 
quiver 

M{S) ■.= {{0,l}xS,S,Lo,Li). 

(3) Given j = 0, 1, let tTj : S"^ S by vri(s, t) := s and vr2(s, t) := t 
be the usual projections. The (directed) complete graph or full 
quiver on S is the quiver 

KiS) := {S,S',n^,n2). 

(4) Let 1 := {1} and Is : 5 — 1 be the constant function from S. 
The (directed) bouquet on 5* is 

B{S) :=(l,S,ls,l5), 

the quiver with edge set 5* and one vertex. 

Example 2.4. For concreteness, consider the set S = {a,b,c}. Then, 
the special quivers above are drawn below. 

(1) i{sy. 

aba 
Table 1. Universal Constructions in Quiv and Set 



Construction 


Characterization in Set 


Characterization in Quiv 


equalizer 


subset 


sub quiver 


coequalizer 


quotient set by 
an equivalence relation 


quotient quiver by 
a quiver equivalence relation 


product 


Cartesian product 


Kronecker /tensor product 


coproduct 


disjoint union set 


disjoint union quiver 
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(2) M{sy. 



(0,a) (0,6) (0,c) 



(l,a) (1,6) (l,c) 



(3) J^(5): 




Ob 

Proposition 2.5 (Universal Characterizations). Let G be a quiver and 
S be a set. 

(1) Given any function (p : S ^ ^{G), there is a unique quiver 
homomorphism (p : I{S) — G such that V = (p. 

(2) Given any function : S ^ E{G), there is a unique quiver 
homomorphism -ip : M{S) — ?■ G such that E = ip. 

(3) Given any function x '■ ^iG) — )■ 5*, there is a unique quiver 
homomorphism x : G ^ K{S) such that V (x) = X- 

(4) Given any function ^ : E{G) — S , there is a unique quiver 

homomorphism ,^ : G — t- B{S) such that E (^i^ = ^. 

Since the set S was arbitrary in each of the above constructions, the 
functors V and E have left adjoint functors J, M : Set Quiv and 
right adjoint functors K, B : Set — )• Quiv defined on objects above. 
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Pictorially, these can be described below. 

/ ^ Quiv 




Set 



Set 



These adjoint characterizations show that the ideas of "independent 
set of vertices", "independent set of edges", "complete graph", and 
"bouquet" arise naturally from the categorical structure of Quiv. This 
reinforces that all these classes of quivers are fundamental to graph 
theory. 



For a category ^ and class of ^-morphisms $, recall from [1, Defini- 
tion II. 9. 22] that a ^-object / is ^-injective if given any (p G ^{A,B) 
from $ and ip G ^(A, J), there is ip & ^(5,/) such that ip o (p = ip. 
This is described in the commutative diagram below. 



The $-injective envelope is then a "minimal" injective embedding. The 
notion of minimality here is encoded by a ^-essential map. Recall that 
a map G ^(A, B) from $ is ^-essential if for all C G Ob(^) and 
a G "^(-B, C), a o G <I> implies a G $. 

This section considers injectivity of quivers with respect to the class 
of all monomorphisms. From [3, Fact 2.15], a quiver homomorphism (p 
is monic if and only if both V{(p) and E{(p) are one-to-one. 

3.1. A Motivating Example. To begin the discussion of injectivity, 
first consider the case when the class $ of quiver maps is a singleton. 
Let G := /({0, 1}) be an empty quiver on two vertices and H := 
M({e}) an independent set of one edge. These are drawn below. 



3. Injectivity 



A 



B 



G 



H 







(0,e) 



e 



1 



Define (pv : V{G) V{H) by := (t,e). Then, := {<pv.^{e}) is 

the unique quiver map from G to H extending (py 
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The quivers injective with respect to cf) are characterized by a gener- 
ahzation of a full quiver. 

Definition 3.1.1. For a quiver J and v,w G V{J), let 

edges J (w,^) := a^^ {v) H tJ^ {w) , 

the set of all edges in J with source v and target w. 

A quiver J is loaded if for every v,w E V{J), edgesj{v,w) 7^ 0. 

Example 3.1.2 (Common Examples). Consider a set S*. 

(1) The full quiver K{S) is a loaded quiver. 

(2) The bouquet quiver B{S) is loaded if and only if 5 7^ 0. 

(3) The independent set of vertices I{S) is loaded if and only if 
5 = 0. 

(4) The independent set of edges M{S) is loaded if and only if 
5 = 0. 

Example 3.1.3. The quiver below is loaded, but not a full quiver nor a 
bouquet. 



C 



•3 



Proposition 3.1.4 (Loaded Characterization). A quiver J is loaded 
if and only if J is injective with respect to the natural inclusion of an 
independent set of two vertices into an independent set of one edge. 

Proof (^) Let v,w e V{J). Define ip : {0,1} ^ V{J) by ^(0) := v 
and ^^(l) := w. Then, there is a unique quiver map ip from G to J such 
that V (^^^ = ip. This situation is described in the diagram below. 

J 

i' 

G 

As J is injective with respect to </>, there is a quiver map ip from H 
to J such that ip o (j) = ijj. Let f := E (^tpj (e). A calculation shows 

c"j(/) = "^^ and Tj{f) = w. Thus, / G edgesj{v,w), meaning G is 
loaded. 

(^) Consider a quiver map tp from G to J. Let v := V{tp){0), 
w := V{ip){l), and / G edgesj(?;, w). Define : {e} — )■ -E'(J) by 
ip{e) := /. Then, there is a unique quiver map ip from H to J such 
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that E (^tpj = ijj. A calculation shows that V (^tp o (pj = V{ip), meaning 
ip o (f) = ip hj the universal property of G. 

□ 



3.2. Mono-Injectivity. Let $ be the class of all monomorphisms in 
Quiv. From here forward, the term "mono-injective" will be used for 
being injective relative to the class of all monomorphisms. This section 
will characterize the mono-injective quivers. 

Since the map from Section 3.1 is monic in Quiv, every mono- 
injective J must be loaded. However, the inclusion of the other monic 
maps does not shrink the class of objects much further. 

Proposition 3.2.1 (Mono-injective Characterization). A quiver J is 
mono-injective in Quiv if and only if J is loaded and has at least one 
vertex. 



Proof. (^) By Proposition 3.1.4, J must be loaded. Further, let Ov{j) '■ 
V{J) and 0{o} : {0} be the empty functions to V{J) and {0}, 
respectively. Then, there is a unique quiver map Ov{j) from /(0) to J. 
Consider the following diagram in Quiv. 




Since I (0{o}) is monic, there is a quiver map ip from /({O}) to J such 

that V-o/ (0{o}) = OviJ)- Therefore, V{ip) : {0} ^ V{J), forcing V{.J) 
to be nonempty. 

(<^=) Consider the following diagram in Quiv, 



J 



D 



C 



where (p is monic. Then, V{(f) and E{if) are one-to-one. This will be 
used throughout in constructing the extension of ip. 
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Define the following partition of the vertices and edges of C, where 
ran denotes the range of a particular function. 



Vo 


= ran(\/(v?)), 






Vi 


= V{C)\Vo, 






Eo 


= ran(E(9?)), 






El 


= {e e EiC) : ac 


'e),Tcie 


)eVl}, 


E2 


= {eeE{C)\Eo 


■ o-c(e), 


rc{e) G Vo} , 


E3 


= {eeE{C):ac{ 


e) G Vo, 


rc(e) G Vi} , 


E, 


= {eeE{C):ac( 


e) G V„ 


Tc{e)eVo}. 



For Vo and i?o, "^A determines their images in J. 

Choose some w G V{J) and / G edgesj(w,w) for the images of Vi 
and El. 

For each e G E2, then there are unique Se,te G V^(-D) such that 
o"c(e) = ^(v?) (se) and rc(e) = 1/(9?) (tg). Choose ge G edgesj (V^(^) (se) 
as its image. 

For each e G -E3, then there is a unique Sg G V{D) such that ac(e) = 
V{ip) (sg). Choose /ig G edges J (y{ip) (sg) , w) as its image. 

For each e G £'4, then there is a unique tg G V(-D) such that rc(e) = 

(tg). Choose Zg G edges J {w, V{'il}) (tg)) as its image. 
Define V-y : ^ y(J) by 



V^v/(f) : = 
and ipE ■■ E{C) E{J) by 



vmx) 



f, 

9e, 
/ig, 



Vi<p){x),xeV{D), 
veVi, 



E{<P)iy),yeE{D), 
e G El, 
e G E2, 
e G ^3, 
e G -E4. 



A routine check shows that ip :- 
J, and ip o ip = hj design. 



i'Vi'ipEi is a quiver map from C to 



□ 



Vii^) (te)) 



3.3. Mono-Essential Maps and the Mono-Injective Envelope. 

With mono-injective objects characterized, half of the injective enve- 
lope question is solved. Next, mono-essential maps are characterized. 
The empty quiver J(0) is a singular case since every map from it is 
monic. Thus, it will be considered separately. 
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Proposition 3.3.1 (Mono-Essential Map Characterization, /(0) Case). 
A quiver map > C is mono- essential if and only if caTd{V (C)) < 

1 and card{E{C)) < 1. 

Proof. Given any quiver C, then Ov{c) = {Ov{C),Oe{c)) is the unique 
quiver map from 7(0) to C. Likewise, 1e(c) = {^vic),^E{c)) is the 
unique quiver map from C to -B(l). Observe that Ov{c) is always 
monic, as is (Oi, Oi) = iE(c) ° Ov{c)- 

(^) By the above fact, ip = Ov(c)- Since (p is mono-essential, 
1e{c) must be monic. Then, lv{c) and 1e{c) are one-to-one, giving 
card(y(C)) < 1 and card(E(C)) < 1. 

(<^=) Given that card(y(C)) < 1 and card(£'(C)) < 1, any functions 
from V{C) or E{C) are immediately one-to-one. Hence, every quiver 
map from C is monic. 

□ 

Assuming that the vertex set is nonempty, a mono-essential map 
adds no vertices, and can only add an edge from v to w if there was 
not one already. 

Proposition 3.3.2 (Mono- Essential Map Characterization, Nontrivial 

Case). A monic quiver map D — ^ C , where V{D) ^ 0, is mono- 
essential if and only if the following conditions hold: 

(1) V{ip) is bijective; 

(2) if edges ^{v,w) ^ for some v,w & ^{D), then 

E{ip) {edges^iv, w)) = edgesc {V{(p){v), V{ip){w)) ; 

(3) if edges^{v, w) = ^ for some v,w E V{D), then 

ce^Td{edgesc{V{ip){v),V{ip){w))) < 1. 

Proof. (<^=) Let C — ^ A G Quiv satisfy that a o (p is monic. Then, 
V{a) o V{(p) and E{a) o E{ip) are one-to-one. Since V{(p) is bijective, 
V{a) is one-to-one. 

Consider e, / e E{C) such that E{a){e) = E{a){f). Let v := ac{e) 
and w := Tc{e). A calculation shows 

V{a){v) = {V{a)oac){f) and V{a){w) = {V{a) o tc) (f). 

Since V{a) is one-to-one, (Tc{f) = v and rc(/) = w, giving e, / G 
edgeS(j{v,w). Ifedges^, {V {f^)'^ {v) ,V {lp)~^ [w]) = 0, then card (edgesc(w 
1 by Criterion 3, forcing e = /. Otherwise, by Criterion 2, there are 
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eo)/o ^ edges£, [V{ip) ^{v),V{(p) ^{w)) such that E{(p) {cq) = e and 
E{^) (/o) = /. Then, 

E{a o ^) (eo) = E{a){e) = E{a){f) = E{a o (/o) . 

Since E{a o (^) is one-to-one, Cq = /o, yielding e = f. Hence, E{a) is 
one-to-one, and a is monic. 

(<^) In each case, if the condition fails, an appropriate quiver equiva- 
lence relation ~ on C is defined, so that the quotient map g : C — )■ C/ ~ 
is not monic, but q o (p is. 

1 Fails: Assume that there is f G V{C) \ Ta.n{V{ip)). Choose w G 

Ta.n(y{ip)) and let ~y be the equivalence relation on V{C) 
that is merely equality on all vertices except for associating 
V and w. Letting be the equality relation on E{C), then 
~:= ^e) is easily seen to be a quiver equivalence relation 
on C. 

2 Fails: Assume that there are G V{D), e G E{ip){edgesD{v,w)), 

and / G E{C) such that / G edges ciV{ip){v),vlip){w))\Tan{E{ip)). 
Let be the equivalence relation on E{C) that is merely 
equality on all edges except for associating e and /. Letting 
~y be the equality relation on V{C), then ~:= is 
easily seen to be a quiver equivalence relation on C. 

3 Fails: Assume that there are 

v,w e V{D) and e, / G edges c{V{(p){v), V{ip){w)) 

such that e f and edgesjy{v,w) = 0. Let ~£; be the equiv- 
alence relation on E{C) that is merely equality on all edges 
except for associating e and /. Letting ~y be the equality rela- 
tion on V{C), then ~:= (~y, ^e) is easily seen to be a quiver 
equivalence relation on C. 

□ 

Therefore, the mono-injective envelope of a quiver D must be a 
loaded quiver with a mono-essential quiver map from D. This is ac- 
complished by adding edges to D where none already exist, making it 
loaded. This process is described below as the "loading" of a quiver. 

Definition 3.3.3. Given a quiver D, let Vl := V{D) and 

El := {(0,e) : e G E{D)}U{{l,v,w) ■.v,we V (D), edges jj{v,w) = 0}. 

Define gl^tl : El ^ Vl by 

^ (f\.-j ^D{.e), f = (0,e), 
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and 

1 w, f = {l,v,w). 
Then, L{D) := {Vl, Ei^aL^ri) is a quiver, the loading of -D. 
Example 3.3.4. Let D be the quiver drawn below. 

e 



Then, L[D) is the quiver drawn below. 




For every quiver except /(0), the loading characterizes the mono- 
injective envelope when equipped with a canonical inclusion. 

Theorem 3.3.5. Given a quiver D with V{D) ^ 0, let L{D) he the 
loading of D. Define joy '■ ^(-D) — )■ V{L{D)) by ioyiv) := v and 
jD,E : E{D) ^ E{L{D)) 'by jd,e{(^) ■= (0,e). Then, jn := {jDy,jD,E) 
is a mono- essential quiver map. Therefore, L{D) equipped with jo is 
a mono-injective envelope of D in Quiv. 

Proof. By Proposition 3.2.1, L{D) is mono-injective, and jo satisfies 
the conditions of Proposition 3.3.2. 

□ 



This theorem guarantees a mono-injective envelope for every quiver 
except for /(0), but even 7(0) has a mono-injective envelope. 

Example 3.3.6 (Mono-injective Envelope of /(0)). Consider the bou- 
quet of one loop, -B(l). The quiver map (Oi,Oi) from 1(0) to B{l) 
is mono-essential by Proposition 3.3.1. Also, B{l) is loaded, so this 
bouquet equipped with this embedding is a mono-injective envelope of 

Thus, every quiver has a mono-injective envelope in Quiv. This fact 
also codifies abstractly the statement that "every graph is a subgraph of 
a 'complete' graph". Further, since a mono-injective envelope is unique 
up to isomorphism, any representation of it will do. The following are 
a few examples of mono-injective envelopes for some common quivers. 
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Example 3.3.7 (Empty Quivers). For any nonempty set S, the quiver 
map {ids,Os^) from I{S) to K{S) is mono-essential by Proposition 
3.3.2, and K{S) is loaded. Thus, -^"(5*) with this map is a mono- 
injective envelope of I{S). 

Example 3.3.8 (Loaded Quivers) . For any loaded quiver D with V{D) ^ 
0, the identity map idi) from D to itself is mono-essential by Proposi- 
tion 3.3.2. Thus, D with its identity map is a mono-injective envelope 
of D. This includes full quivers and bouquets. 



4. Projectivity 

From [1, §11.9.27], the dual notion of $-injectivity is ^-projectivity, 
diagrammatically described below. 



P 

\ i' 
A 



Similarly, a ^-coessential map is the minimality condition dual to that 
of a <l>-essential map. 

This section considers projectivity of quivers with respect to the class 
of all epimorphisms. From [3, Fact 2.15], a quiver homomorphism 
is epic if and only if both V{(j)) and E{(f)) are onto. Likewise, (p is an 
isomorphism if and only if both V{(j)) and E{(f)) are bijective. 

A key ingredient in this section will be the following construction. 

Definition 4.1. Given a quiver G, a vertex v G V{G) is independent 
ifaa\v) = Tc\v) = 0. Define 

indep(G') := {v G V{G) : v is independent}, 

the set of all independent vertices in G. The explosion of G is the 
quiver 

X{G) := J(indep(G)) ]Jm(E(G)), 

the disjoint union of the independent set of G with the edges of G 
forced to be independent. 

Example 4.2. Let G be the quiver drawn below. 

^(^v w 

^l^jh )/ 
u X ■ 
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Then, indep(G) = {u}. Forcing the edge set to be independent yields 
M[E(G)) below, using the representation in Definition 2.3. 



(0,e) (0,/) (0,(?) 



;i,e) 



%9) 



(0,/i) 



%h) 



To draw X{G), /(indep((j')) will be denoted by elements of the form 
(0,x), while those for M{E{G)) will have the form 



(0,u) 



;i,(0,e)) 



:i,(o,/)) 
(ij) 



;i,(o,^?)) 



;i,(o,/^)) 



(1,(1,/)) (1,(1,^?)) (1,(1,/^)) 



There is a natural map from X{G) onto the original quiver G. 

Definition 4.3. Given a quiver G, let kg '■ indep(G') — > V{G) by 
Kaiv) '■= V, the usual inclusion of the independent vertices. Likewise, 
let Xg '■ E{G) — )■ E{G) be the identity function on E{G). Then, there 
are unique quiver maps kc : J(indep(G')) — )■ G and \g ■ M{E{G)) — )■ G 

such that V {kg) = kg and E (^^g^ = ^g- Let li^g and L2,g be the 

canonical inclusions of /(indep(G')) and M{E{G)), respectively, into 
X{G). Then, there is a unique quiver map pg : X{G) — )■ G such that 
Pg ° '•i.G = i^g and ° '■2,g = ^G: the covering map of G. 

A routine check shows that pg is epic with E (pc) bijective. The 
main result in this section is to show that X{G) equipped with pc is 
the epi-projective cover of G. 



4.1. Epi-Projectivity. From here forward, the term "epi-projective" 
will be used for being projective relative to the class of all epimor- 
phisms. This section will characterize the epi-projective quivers as 
precisely the disjoint union of an independent set of vertices with an 
independent set of edges. 

Proposition 4.1.1 (Epi-Projective Characterization). A quiver P is 
epi-projective in Quiv if and only if P = I(S) M(T) for some sets 
S and T. 

Proof (^) Let S and T be sets. Define P := /(5) ]Jm(T), and let 
Li and L2 be the canonical inclusions of I{S) and M(T), respectively. 
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into P. Consider the following diagram in Quiv, 

I{S) M{T) 




P 

G 

where is epic. Then, both V^(0) and E{(f)) are onto. For each s G S", 
choose Vs G V(G) such that V^(0) (fs) = V{Tpo li) (s). For each t E T, 
choose et G E{G) such that E{(f)) (cj) = E {jp o L2) if). Define a : S ^ 
V{G) by a{s) := and /3 : T ^ E{G) by := Cf. Then, there 
are unique quiver maps a : I{S) — )■ G and /3 : M(T) — G such that 
(d) = a and i? ^/Sj = /3. Furthermore, there is a unique quiver map 

7 : P — 7- G such that 7 o = d and 7 o ^2 = /3. 
A calculation shows that for s G S* and t G T, 

V(0o7Oii)(s) = 1/(V^oii)(s) and E {(I) o ^ o L2) (t) = E {ip o l^) (t) . 

By the universal properties of / and M, (pcjoLi = ipoti and ^070^2 = 
o i2. By the universal property of the disjoint union, (p o 'j = ip. 
(^) This direction of the proof will show that the covering map 
Pp : X{P) — P is an isomorphism. This will be done by creating an 
inverse mapping. Consider the following diagram in Quiv. 

X(P) 

pp 

P ^P 

idp 

Since P is epi-projective, there is a quiver map ip : P X{P) such 
that Pp o ip = idp. As a result, V (pp) o V{ip) = idv{p) and E {pp) o 
E^ifj) = idE(p)- This guarantees that V{%Ij) is one-to-one. Since E {pp) 
is bijective, E{\Ij) = E{pp)~^ is too. A calculation shows that for all 
e G E{P), 

y(^)(ap(e)) = (l,(0,e)) and V^(^) (rp(e)) = (1, (1, e)). 
For V G indep(P), 

V = idv{P){v) = {V {pp) o V{i))) {v). 

Thus, V{^){v) G V{pp)-\v) = {{0,v)}, giving = {0,v). 

Therefore, V{ip) is onto, so ip is an isomorphism between P and X(P). 
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□ 

With this characterization, X{G) is guaranteed to be epi-projective 
for every quiver G. 

4.2. Epi-Coessential Maps and the Epi-Projective Cover. Next, 
epi-coessential maps are characterized, which will consequentially yield 
that pg is epi-coessential. Specifically, an epi-coessential map must be 
bijective on edges and independent vertices. 

Proposition 4.2.1 (Epi-Coessential Map Characterization). An epic 

quiver map G — H is epi-coessential if and only if the following 
conditions hold: 

(1) E{(j)) is bijective; 

(2) ifve indep(G), then V{(f)){v) G mdep{H); 

(3) if w & indep(if), there is a unique v G indep(G) such that 
V{4>){v) = w. 

Proof. (<^=) Let A — ^ G E Quiv satisfy that o a is epic. Then, 
V{(j)) o V{a) and E{(j)) o E{a) are onto. Since E{(j)) is bijective, E{a) 
is onto. 

Consider v G V{G). If there is e G E{G) such that o-de) = v, then 
there is / G E{A) such that E{a){f) = e. Note that 

V{a) Mf)) = {ac o E{a)) (/) = ac(e) = v. 

A similar situation occurs if v = Tcie) for some e G E{G). 

If f G indep(G), then V{(t)){v) G indep(if). Then, there is u G V{A) 
such that V{(t) o a){u) = V{(f>){v). If there was e G E{G) such that 
<^g{^) = then a calculation shows {an o E{(f))) (e) = V{(j)){v), 

contradicting that V{(j)){v) G indep(iJ). If rde) = a{u) for some e G 
E{G), a similar contradiction results. Therefore, V{a){u) G indep(G), 
and V{a){u) = v hj Criterion 3. 

Thus, V{a) is onto, and a is epic. 

(<^=) In each case, if the condition fails, an appropriate subquiver 
within G is defined, so that the inclusion map l : N ^ G is not epic, 
but o i is. 

1 Fails: Assume there are e, / G E{G) such that e ^ f and E{(f)){e) = 

E{(t)){f). Let Vn := V{G) and En := E{G) \ {/}. One can 
check that the restrictions of ac and tq to E^ map into Vn- 

2 Fails: Assume E{(j)) is bijective and there is w G indep(G) and e G 

E{H) such that anie) = V{(f)){v). Let Vn := V{G) \ {v} and 
En '■= E{G). One can check that the restrictions of ac and tq 
to En map into V/v- 
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The case when there is e G E{H) such that r//(e) = E{(f)){v) 
can be treated similarly. 
3 Fails: Assume there are v,w & indep(G) such that v ^ w and ) = 

V^(0)(w). Let Vm := V{G) \ {w} and := E{G). One can 
check that the restrictions of aa and tq to E]^ map into Vat. 

□ 

With this characterization, pc is epi-coessential by design. This 
yields the characterization of the epi-projective cover of any quiver G. 

Corollary 4.2.2. Given any quiver G, X{G) equipped with pc is the 
epi-projective cover of G. 

This fact codifies abstractly the statement that "every graph is a quo- 
tient of an 'independent' graph". Furthermore, since an epi-projective 
cover is unique up to isomorphism, any representation of it will do. The 
following are a few examples of epi-projective covers for some common 
quivers. 

Example 4.2.3 (Independent Sets). For any sets S and T, let 

p ■= I{S)Y[m{T). 

The quiver map idp from P to itself is epi-coessential by Proposition 
4.2.1. Thus, P with this map is an epi-projective cover of P. 

Example 4.2.4 (Bouquets). Given any nonempty set S, let 

ly(M(5)) : V{M{S)) -> 1 

be the constant map. Then, the quiver map [lv(M{s)),ids) from M{S) 
to B{S) is epi-coessential by Proposition 4.2.1. Thus, M{S) with this 
map is an epi-projective cover of B{S). 

Example 4.2.5 (Full Quivers). Given any set S, define p : V (M (5*^)) — >■ 
^by 

s, w = (0, (s,t)), 
t, v = {l,{s,t)). 

Then, the quiver map (p, ^^52) is epi-coessential from M (5^) to K{S). 
Thus, M (5^) with this map is an epi-projective cover of K{S). 
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